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METHOD OF ALLOCATING SEATS TO CUSTOMERS IN A C OMPUTER RESERVATION 
SYSTEM" Process for allocating seats to customers in a 
computerized reservation system" 

5 The present invention relates to a process of allocation 

of seats to customers usable with a computer reservation 
system. 

This process will find particular application in the field 
of aerial transport. 
10 In this field, there are frequently used reservation 

systems using computer means so as to control the reservation 
of seats in the planning of flights or moreover the tariffs 
associated with the transport services. 

Up until now, the placement of persons onboard the 
15 aircraft takes place by a manual assignment by an employee. 
The criteria essentially used by the employee to carry out 
. displacement are the distribution of weight within the aircraft 
and taking into account on a case by case basis, the desires of 
the passengers. 

2 0 As a result of the development of aerial transport and 

associated services, as well as the stiff competition in this 
economic sector, there is at present the need for increased 
adaptability to the desires of the customers as well as the 
need for rationalizing the steps of placement of persons 

2 5 onboard the aircraft. 

The present invention permits responding to these 
requirements and provides, for this purpose, a process for the 
allocation of seats according to different parameters. 

A first advantage of this process is to take account of 

30 different levels of priority of the customers. It can thus be 
adapted to the presence of several different classes of aerial 
service such as business, class or again economy class. 
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Another advantage of the invention is that it takes 
account of different criteria of choice so as better to respond 
to the preferences expressed by the customers. In this regard, 
different criteria could be selected and among others the 
5 proximity of the passenger to other persons, the seats or the 
regions of the aircraft in which the person desires to be 
placed, the assignment to a multi-stop flight (with 
connections) , the distribution of the weight or of the 
particular comfort services such as preservation of free seats 
10 about the passenger. 

Contrary to the manual mode of placement used at present, 
the process proposed here has the advantage of being revisable 
with each change of situation and particularly in the case of 
cancellation of the reservation of a new reservation. 
15 To achieve these advantages, the present invention uses 

different computer means, such as a database permitting 
exploiting different criteria concurrent to the determination 
of a plan of allocation of the seats to the customers. 

Other objects and advantages will become apparent from the 

2 0 description which follows, of a preferred embodiment of the 

invention, which is however not limiting. 

In this regard, the description which follows is 
applicable to a reservation of seats for aircraft travel, 
onboard an airplane. However, this application is not limiting 
25 and the invention could be used for any other technical sector 
in which a reservation of places is necessary. 

The invention relates to a process for the allocation of 
seats to customers, usable with a computerized reservation 
system and comprising the following allocation steps: 

3 0 - assignment, in a database, to each customer, of data 

relating to criteria of placement; 
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- determination of a value of satisfaction of the customer 

for a seat as a function of the correspondence 
to the placement criteria, 

- assignment, in a database, to each customer, of a level 
5 of priority, 

- allocation by an allocation server, to each customer, by 

decreasing order of level of priority, of the 
available seat having the maximum 

satisfaction value. 
10 This process could be subject to the following preferred 

modifications : 

■ the steps of allocation are reiterated for each new 

reservation or cancellation of a seat, 

■ if the available seats are all taken, placement of the 
15 remaining customers on the waiting list, 

■ assigning to each seat at least one attribute of 

inclusion in the group of available seats, for 
the definition of the seats available for 

allocation, 

20 ■ excluding from the group of available seats the seats 

whose reservation is confirmed by the customer, 

■ for the customers whose seat has a confirmed 

reservation, carrying out a search procedure for 
the best seat by the allocation steps, 

2 5 ■ the criteria of placement comprise data as to the zone 

or location of seats desired by the customer, 

■ the placement criteria comprise a criterion of 
adjacency of the customer with at least one other 
customer, 

3 0 ■ assigning to each placement criterion an attribute 

defining it either as obligatory or as 

preferred, 
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■ assigning to each placement criterion an attribute of 
weight for the determination of the values of 
satisfaction . 

Within the scope of the invention, there are distinguished 
5 seats for which a reservation has already been confirmed and 
which are considered as not available in the future, seats for 
which the reservation is not yet confirmed, which is to say not 
finally. These latter seats are included in the present 
allocation procedure. Upon each repetition of the process 
10 according to the invention, these available seats can be 
reallocated according to the development of the criteria used 
by the process of the invention. 

In practice, if a passenger has confirmed his reservation, 
the seat allotted to him is thus considered as unavailable. 
15 This is particularly the case when he has already checked in 
and has a boarding pass with a published seat number. In other 
cases, the seats are considered as available. 

In the database used by the present invention, the 
character of availability or not of the seats will be defined 

2 0 at least by an attribute of inclusion in the group of available 

seats. If this attribute is positive, the seat is included in 
the quantity of seats available for the computation of 
allocation. In the contrary case, the seat is excluded from 
the allocation process. 
25 More precisely, the attribute of inclusion will be a 

function of the fact that the reservation is confirmed by the 
customer or not. This being the case, if a customer has a seat 
whose reservation is confirmed (particularly checked in with a 
published seat number) , there can be carried out a search 

3 0 procedure for a better seat if desired, by the steps of 

allocation according to the invention. In this connection, 
there is guaranteed to the customer a minimum satisfaction by 
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the seat which is already assigned and a search is carried out 
for a better seat. 

For the procedure according to the invention, there will 
be used particularly computer means for its practice. These 
5 means comprise data storage means and particularly a computer 
database as well as processing means in the form of a 
processor. 

In the first instance, we proceed to the definition of the 
group of seats available, to which will be applied the 
10 allocation process. This group of available seats is defined 
by subtraction from all the seats of the airplane the seats 
considered as unavailable including those for which the 
reservation is confirmed. Other seats can also be considered 
as unavailable for other reasons, in particular if they cannot 
15 be used in the course of a flight. 

There is assigned moreover, in the database, to each 
customer, a level of priority. There can be used as priority 
level the different levels of classes used at present in 
aircraft transport, such as business class and economy class. 
20 However, any other type of classification can be used to refine 
the computation. 

The database also comprise, for each customer, data 
relative to criteria of placement. 

There will be given hereafter various examples of 
25 placement criteria which could be used: 

1- Region of the aircraft in which the passenger with a 

certain level of priority should be placed, 

2- Particular seat appropriate for the passenger, 

3- Criteria of adjacency or relation with other 
30 passengers: according to this criterion, it is possible 

to carry out an allocation by respecting a placement 

adjacent one or several other passengers in the 
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aircraft. There could also be defined different 

levels of respect of this adjacency- 

criterion. In particular, it can be only 

preferential or, on the contrary, mandatory. 
5 4- Criterion of multi-leg flight: in certain cases, 

connections are necessary between several legs 
of the same flight. In this connection, a 

criterion of particular placement in the 

aircraft could be considered, particularly to 

10 ensure the availability of a seat for a passenger 

within the scope of a connecting flight. 

5- Criteria of distribution of the weight in the cabin: 

this criterion is necessary to ensure good 

distribution of the weight in the aircraft 
15 and to ensure the safety of the transportation. 

6- Additional criterion of comfort: this criterion is 

particularly usable for passengers of a high 
level of priority. 

By way of example, it can be a matter of additional 
20 services which could give satisfaction, like the preservation 
of free seats about the passenger. 

The placement criteria of which examples have been given 
above can have different levels of importance and the 
calculation will thus be more difficult as a result. In 
25 particular, certain criteria can be absolutely necessary, 
others of minor importance, or others of medium importance. 
There is thus given to each criterion a particular weight. 

There is given hereafter a particular example of the 
practice of the invention. 
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Table 1 
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Delivered 
seat 
product 


Status of 
customer 
seats 


Manual 
indicator 
of 

assignment 


Example 


Allocation 
possible 


None 


Not 

guaranteed 


No 


Not 

available 


Yes 




Having a 
preference 


Not 

guaranteed 


No 


NSST HN 


Yes 


Having a 
seat no. 


Not 

guaranteed 


No 


12A HN 


Yes 


Preference 
confirmed 


Guaranteed 


No 


NSST HK 


Yes 


Seat no. 
confirmed 


Guaranteed 


Yes 


12A HK 


Yes 


Indication 
of manual 
assignment 










Seat no. 
confirmed 


Guaranteed 


No 


12A HK 


No 


Having a 
preference 


Refused 


No 


NSST HN 


No 


Having a 
seat no. 


Refused 


No 


12 A HN 


No 


None 


Refused 


No 


Not 

available 


No 



The above table gives various possibilities of 
characteristics of allocation of seats to customers. 

The customers with a "rejected" status will not be taken 
into account in the allocation procedure. 
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The procedure automatically includes any customer to which 
a seat has been allotted but who is not satisfied with it and 
has not been confirmed. 

Moreover, for customers who have a seat already confirmed, 
an allocation procedure according to the invention remains 
possible for seeking a possibly better seat. The assignment 
"Manual assignment indicator" is then placed at "Yes". 



Table 2 



Characteristic 


Value 


Description 


Sellable capacity 


100 


Agreement of 
reservation space 


-8 


Agreement of 
distribution of space 
with an AA carrier 


Dead loading 
restriction 


-10 


Reduced capacity of 10 
seats because the 
aircraft does not have 
enough fuel for its 
flight 


No passenger in 
transit 


-1 


Loading and transit 


Broken seat 


-1 


A seat is unusable. 


Number of confined 
seats 


-18 




Confirmed preferences 


-7 




Seats reserved for 
passengers with 
special business 


-2 


Theoretical seats 
reserved for 2 
particular passengers 
(for example 
wheelchairs) 


Seats reserved (ZZ 
PNRs) 


-6 


Seats reserved for a 
wounded passenger 


Protected seats 


-6 


Protected seats for 
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the Dlacement of a 
cradle 


Rest seats for the 
crew 


-6 


Seats reserved for the 
crew 


Protected seats 
because of reservation 
of certain sections of 
a multi-section flight 


-2 




Subtotal 


-67 




Remaining capacity 


Total 


100 - 67 = 33 



Table 2 gives an example of determination of the group of 
seats available for allocation. It shows various cases of 
unavailability of seats. 
5 In the last analysis, of 100 seats, only 33 seats remain 

in the group of seats available for allocation. 

If for example 40 customers must take part in an 
allocation, the allocation server will attribute the 33 
available seats to the 3 3 passengers who have the highest level 
10 of priority. The 7 others will not have seats allocated and 
will be placed on the waiting list. 

By way of indication, two examples follow as to the weight 
given to each criterion to be taken into account. 

Example of weighting the criteria of placement in first 
15 class: 

- Region of the aircraft: 2 0% 

- Most suitable seat : 80% 

- Desire expressed by the passenger: 90% 

- Criterion of adjacency: 15% 
20 - Criterion of distribution of mass: 10% 

- Additional comfort criteria (courtesy seat) : 60% 
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In this example, the process of allocation of seats will 
give priority to the following placement criteria: 

desired expressed by the passenger (90%) : the 
process of allocation will make all the decisions 

5 necessary for the satisfaction of the desires of 

the passengers, 

the most suitable seat (80%) : the process of 

allocation will attribute to the passengers the 
seats that are the nearest the desired 

10 passengers, 

additional comfort criteria (courtesy seat) (60%) : 
the process of allocation will seek to keep empty the 

seats beside passengers having the highest rank. 
Other placement criteria will be considered as less 
15 important: 

criteria of weight distribution (10%): the first 
class conventionally represents a small portion of the 

aircraft and the criterion of distribution 
of the masses is not the key to the allocation 

2 0 process. 

Adjacency criteria (15%) : most of the travelers in 
first class are business people having no need 
to be side by side (like family could be in 

economy class) . 

2 5 Here then is an example of the weight of the criteria of 

placement in economy class: 

- Region of the aircraft: 80% 

- The most suitable seat: 3 0% 

- Desire expressed by the passener: 50% 
30 - Criteria of adjacency: 70% 

- Criteria of weight distribution: 10% 

- Addition comfort criteria (courtesy seat) : 5% 
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In this example, the process of allocation of the seats 
will favor the following placement criteria: 

zone of the aircraft (80%) : the allocation process 
will assign the seats principally taking account of 

5 their category. For example, minors traveling 

alone will have seats in the same region of the 

aircraft (rear of the cabin) . The passengers traveling 

regularly will be seated in the front of the 

cabin. 

10 - criterion of adjacency (70%) : a large number of groups 

and families travel in economy class and need 
seats side by side. 

The process of allocation of seats to customers 
calculates, for each passenger, a number of possible seats and 
15 classifies them. For example, the passenger DUPONT could have 
assigned to him four seats: 

12A: rank 95%-> satisfies all the criteria of 

placement (the passenger desires a window and 
seat 12A is located next to a window) . This is a very 

2 0 good seat for the DUPONT passenger. 

14B: rank 80% -> satisfies a portion of the 
placement criteria. It ! s a good seat for the DUPONT 

passenger . 

20E : rank 20% ... 
25 - 34F: rank 12% . . . 

The process of allocation of seats to these customers 
takes into account all the seats possible for each passenger 
and seeks for a match: DUPONT will have seat 14B, DURANT will 
have seat 21A etc.... so as to maximize the satisfaction of the 

3 0 passengers of the aircraft. 
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